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1. 



Dieser Internationale vorlaufige Pruf ungsbericht wurde von der mlt der intemationalen vorlaufiaen Prfifuno 
beauftragten Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. VOr,aUtigen PrQfun 9 



Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

B IS7 " 6 2 en dem B i richt ANLAGEN bei; dabei handelt es sich um Blatter mit Beschreibungen Ai 
undybder Ze.chnungen, d.e geandert wurden und diesem Bericht zugrunde liegen und^der Sr mrt 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 deTSeS 

Diese Anlagen umfassen insgesamt 5 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 

I 13 Grundlage des Bescheids 
Prioritat 

Keine Erstellung eines Gutachtens Qber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erfindung 

Begrundete Feststellung nach Regel 66.2 a)ii) hinslchtlich der Neuheit, der erfinderischen Tatiakeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur StQtzung dies™lS 
Bestimmte angefQhrte Unterlagen 
Bestimmte Mangel der intemationalen Anmeldung 
Bestimmte Bemerkungen zur intemationalen Anmeldung 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 
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rmblatt PCT/I PE A/409 (Deckblatt) (Januar2004) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PC77EP 03A39179 



Grundlage des Berichts 



Beschreibung, Seiten 

1-17 

Anspruche, Nr. 

1-16 

Zeichnungen, Blatter 



in der ursprunglich eingereichten Fassung 

eingegangen am 14.07.2004 mit Schreiben vom 14.07.2004 



in der ursprunglich eingereichten Fassung 



zur Verfugung bzw. wurden in dieser Sprache 



2 - SSSSS^^ B ^e in der Sprache, in der 

unter diesem Punkt nichts anderes angegeben ist! Verfu 9 un 9 oder wurden in d.eser eingereicht, sofern 

Die Bestandteile standen der Behorde in der Sprache- 
eingereicht; dabei handelt es sich urn: 

° (ISfhXd 2?1 wr etZUn9 ' d ' e ""■ * 2WeCke der R^erche eingereicht worden Ist 

□ die Verdffentiichungssprache der internationalen Anmeldung (nach Regel 48 3(b)) 

° S^&SSfigSi^&gr* *' » -rlauflgen Prtfung eingereieh, 



□ 
□ 
□ 
□ 
□ 



in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 
bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 
bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist 

X^^^^rrTe^eSgT 1 '"<°'™«°™ *™ -hntdiohen 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ AnsprQche, Nr.: 

□ Zeichnungen, Blatt: 



Formblatt PCT/IPEA/409 (Januar 2004) 



INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT7EP 03J091 79 



5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Qrunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der urspriinglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen; sie sind diesem Bericht 
beizufugen.) 

6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-16 

Nein: Anspruche 
Erfinderische Tatigkeit (IS) Ja: Anspruche 1-16 

Nein: Anspruche 
Gewerbliche Anwendbarkeit (IA) Ja: Anspruche: 1-16 

Nein: Anspruche: 



2. Unterlagen und Erklarungen: 
siehe Beiblatt 



Formblatt PCT/1 PEA/ 409 (Januar 2004) 



' igafe <~a.es Akle A PCT/EP 03 / 091 79 

Zu Punkt V 

Begrundete Feststellung hinsichtlich der Neuheit, der erfinderischen Tatigkeit 
JKEE- A — ^ — - —gen zur Sttlg 



1. 



Der nachste Stand der Technik wird im Dokument XP002270149 beschrieben 
Dm E.narbeitung in ein Verifikationsmodu. verschiedener, vortiemeZT 
Arch.tekturevarianten fur Multiplier, und der Vergleich all dieser Varianten mit 
der synthet.sierten Schaltung, wird in diesem Dokument als wenig ve^chend 
gewertet. Statt dessen wird ein Boolscher Mappingalgorithmus ve'rwendet 
welcher aus emer Gatternetzliste einer Addierschaltung ein Netz von 
Halbadd.erem extrahiert. Anschliessend wird eine Aquivalenzpmfung bei 
bekannter arithmetischen Darstellung auf Bitebene der Addierersohaltung 
vorgenommen. Dieses Verfahren ist auf einzelne, isolierte 
Multjplikationsfunktionen beschrankt. 

T^T* TeChn ' k: der Praxis werden nach der Optimierung 
Tl T S " ha,tUn 9 en die Gatter ^r Multiplizierer mit andere Gattem 
verwoben se.n. Damit das Verfahren praktikabel bleibt sind dann zusatzlicte 
lnformat.onen uber den Aufbau der Multiplizierer notwendig. 2USat2 " Che 

Technisches Problem: Daher liegt folgendes technisches Problem vor die 
eff,z,en e Verifikation digitaler Sohaltungen duroh Aquivalenzprufung'ohne dass 
expl,z.t Informationen uber die in der Schaltung realisierten 
Implementierungsalternativen bekannt sind und ohne dass die Verifikation auf 
erne konkrete Implementierungsalternative beschrankt ist. 

Losung gemaB vorliegender Erfindung 

Die vortiegende Erfindung lost das Problem der zusatzlichen Informationen uber 
die verwendete Implementierungsalternative indem von alien mog.ichen 
lmplement,erungsalternativen, diejenige fur die Verifikation ausgewahlt wird 

sTln~T T klUre " en ° bereinStimm ^sgrad mit der sylSerten 
Schaltung bes,tzt. Urn d.esen zu ermitteln wird jede Implementierungsalternative 
■n omb.nat.on m,t der Referenzbeschreibung simu.iert und mit einer Simu^on der 
Schaltung vergl.chen. Es wird die Implementierugnsalternative ausgewahlt 
welche fur mehrere Simulationsmuster die groBte Obereinstimmung von 

T? S ^ n u ten mit dGr Scha,tUng aufweist (heuristischer Ansatz). 
Im Stand der Technik ist kein Hinweis fur die Entwicklung der oben beschriebenen 



ormblatt PCT/Belblatt/409 (Blatf 1) (EPA-Aprll 1997) 



INTERNATIONALER V^^LAUFIGER Internationales Aktenzlftn PCT/EP 03/091 79 
PRUFUNGSBERICHT - BEIBLATT 



Losung (In D1 wird davon abgeraten). Demzufolge ist der Gegenstand von 
Anspruch 1 fur den Fachmann nicht offensichtlich. 



Formblatt PCT/Belblatt/409 (Blatt 2) (EPA-Aprll 1997) 




Patentanspruche 



1. Verfahren zur Verification von digitalen Schaltungen, 
5 wobei eine zu verif izierende digitale Schaltung (6) mit einer 
Referenzbeschreibung (5) der digitalen Schaltung verglichen 
wird, um durch eine Aquivalenzpriifung Fehler in der digitalen 
Schaltung zu erkennen, 

dadurchgekennzeichnet, 

10 (a) dass fur bestimmte durch die Referenzbeschreibung (5) der 
digitalen Schaltung beschriebene Schaltungsstrukturen, fur 
welche verschiedene Implementierungsalternativen (7) bekannt 
sind, jeweils diejenige Implementierungsalternative (7) be- 
stimmt wird, welche den groliten strukturellen Obereinstim- 

15 mungsgrad mit der zu verif izierenden digitalen Schaltung (6) 
aufweist, 

wobei die verschiedenen Implementierungsalternativen (7) je- 
weils in Kombination mit der Referenzbeschreibung (5) simu- 
liert und mit einer entsprechenden Simulation der digitalen 

20 Schaltung (6) verglichen werden, um als die Implementierungs- 
alternative (7) mit dem grbfiten strukturellen Obereinstim- 
mungsgrad mit der digitalen Schaltung (6) diejenige Implemen- 
tierungsalternative (7) zu bestimmen, welche dabei fur mehre- 
re Simulationsmuster die grSflte Obereinstimmung von Berech- 

25 nungspunkten mit der digitalen Schaltung (7) aufweist, 

(b) dass in der Referenzbeschreibung (5) der digitalen Schal- 
tung die Beschreibung der einzelnen Schaltungsstrukturen 
durch die far die jeweilige Schaltungsstruktur im Schritt (a) 
ermittelte Implementierungsalternative (7) mit dem jeweils 

30 gr6J3ten strukturellen Obereinstimmungsgrad ersetzt wird, und 

(c) dass die Aquivalenzprufung durch Vergleich der digitalen 
Schaltung (6) mit der gemafi Schritt (b) geanderten Referenz- 
beschreibung (5) durchgeftihrt wird. 

35 2. Verfahren nach Anspruch 1, 



fGEA EN DE RTES BLATT : 



ISJMS200211188 



6 3fcBWT3za&& 



19 



dadurch gekennzeichnet, 
dass die bestimmten Schaltungsstrukturen, fur welche im 
Schritt (a) jeweils die Implementierungsalternative mit dem 
groJJten Ubereinstimmungsgrad ermittelt wird, Multiplizie- 
5 rerstrukturen sind. 



3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnetf 

dass die bestimmten Schaltungsstrukturen, fur die im Schritt 
10 (a) jeweils die Implementierungsalternative .(7) mit dem gr6ii- 
ten Ubereinstimmungsgrad ermittelt wird, Multipliziererstruk- 
turen zur Realisierung ganzzahliger Multiplikationsfunktionen 
sind. 

15 4. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnetf 
dass das Verfahren computergestutzt durchgefiihrt wird. 

5. Verfahren nach einem der vorhergehenden Anspriiche, 
20 da durch gekennzeichnet, 

dass die Referenzbeschreibung (5) ausgewahlt ist aus einer 
RTL-, VHDL- und Verilog-Schaltungsbeschreibungen umfassenden 
Gruppe . 

25 6. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

dass im Schritt (c) die Aquivalenzpruf ung durch einen Ver- 
gleich einer vorliegenden Impl erne ntie rung der digitalen 
Schaltung (6) mit der im Schritt (b) geSnderten Referenzbe- 
30 schreibung (5) durchgefiihrt wird. 

7. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 
dass die vorgegebenen Implement ierungsalternativen (7) fiir 
35 die bestimmten Schaltungsstrukturen verschiedene von einer 



[geaendertes BLATT) 





fur den Entwurf der digitalen Schaltung vorhandenen Synthese- 
einrichtung unterstutzte Architekturen dieser bestimmten 
Schaltungsstrukturen umfassen. 

5 8. Verfahren nach einern der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, 

dass im Schritt (a) fur jede Schaltungsstruktur die verschie- 
denen Implement ierungsalternativen (7) gleichzeitig simuliert 
und rait der Simulation der digitalen Schaltung (6) verglichen 
10 werden. 

9. Verfahren nach Anspruch 8, 
dadurch gekennzeichnet, 

dass die verschiedenen Implementierungsalternativen (7) far 
15 jede Schaltungsstruktur dadurch gleichzeitig simuliert wer- 
den, dass EingMnge der Implementierungsalternativen (7) mit- 
einander verbunden und korrespondierende Ausgange der Imple- 
mentierungsalternativen (7) unter Beibehaltung der Schal- 
tungsfunktion der einzelnen Implementierungsalternativen auf 
20 einen gemeinsamen Ausgang gefuhrt werden, 

10. Verfahren nach Anspruch 9, 
dadurch gekennzeichnet, 

dass die Ausgange der verschiedenen Implementierungsalterna- 
25 tiven (7) uber eine logische ODER-Schaltungseinrichtung mit 
dem gemeinsamen Ausgang verbunden werden. 

11. Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, 

30 dass im Schritt (a) fur jede Implement ierungsalternative (7) 
der Obereinstimmungsgrad mit der Simulation der digitalen 
Schaltung (6) dadurch ermittelt wird, dass ftir die mehreren 
Simulationsmuster fur jede Implementierungsalternative (7) 
die Anzahl der fur die einzelnen Simulationsmuster von der 

35 Referenzbeschreibung (5) mit der jeweiligen 

Implementierungsalternative ausgegebenen Werte, die identisch 




alternative ausgegebenen Werte, die identisch zu den von der 
digitalen Schaltung (6) fur die entsprechenden Simulations- 
muster ausgegebenen Werte sind, ermittelt und als Oberein- 
stimmungsgrad ftir die entsprechende Implementierungsalterna- 
5 tive (7) verwendet wird. 

12. Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, 

dass bei der iiri Schritt (a) durchgeftihrten Bestimmung der 
10 Implementierungsalternativen (7) mit dem grofiten strukturel- 
len Obereinstimmungsgrad ein Verfahren einer Aquivalenzklas- 
senverf einerung angewendet wird. 

13. Vorrichtung zur Verifikation von digitalen Schaltungen, 
15 mit ersten Speichermitteln (6) zum Speichern einer Beschrei- 

bung einer zu verif izierenden digitalen Schaltung, 
mit zweiten Speichermitteln (5) zum Speichern einer Referenz- 
beschreibung der digitalen Schaltung, und 
mit Verif ikationsmitteln (2) , welche derart eingerichtet 
20 sind, dass sie die Beschreibung der zu verif izierenden digi- 
talen Schaltung (6) mit der Ref erenzbeschreibung (5) verglei- 
chen, urn durch eine Aquivalenzprufung Fehler in der digitalen 
Schaltung zu erkennen, 

dadurch gekennzeichnet, 
25 dass dritte Speichermittel (7) zum Speichern yerschiedener 
vorgegebener Implementierungsalternativen ftir bestimmte 
Schaltungsstrukturen der digitalen Schaltung vorgesehen sind, 
dass die Verif ikationsmittel (2) derart eingerichtet sind, 
dass sie fur die bestimmten Schaltungsstrukturen jeweils die- 
30 jenige Implementierungsalternative bestiramen, welche den 

grofiten strukturellen Obereinstimmungsgrad mit der zu verifi- 
zierenden digitalen Schaltung aufweist, 

wobei die Verif ikationsmittel (2) derart eingerichtet sind, 
dass sie zur Bestimmung der Implementierungsalternative mit 
35 dem grofiten strukturellen Obereinstimmungsgrad mit der digi- 




talen Schaltung die verschiedenen Implementierungsalternati- 
ven jeweils in Kombination mit der Referenzbeschreibung simu- 
lieren und mit einer entsprechenden Simulation der digitalen 
Schaltung vergleichen, urn als die Implement ierungsalternative 
5 mit dem groBten strukturellen Ubereinstimmungsgrad mit der 
digitalen Schaltung diejenige Implement ierungsalternative zu 
bestimmen, welche dabei fur mehrere Simulationsmuster die 
groJite Obereinstimmung von Berechnungspunkten mit der digita- 
len Schaltung aufweist, und 

10 dass die Verif ikationsmittel (2) derart eingerichtet sind, 

dass sie in der Referenzbeschreibung der digitalen Schaltung 
fur die einzelnen bestimmten Schaltungsstrukturen jeweils die 
zuvor ermittelte Implementierungsalternative mit dem grofiten 
strukturellen Obereinstimmungsgrad einsetzen und die zu veri- 

15 fizierende Beschreibung der digitalen Schaltung mit der somit 
geanderten Referenzbeschreibung zur Durchftihrung der Aquiva- 
lenzprufung vergleichen. 

14. Vorrichtung nach Anspruch 13, 

20 dadurch gekennzeichnet, 

dass die Vorrichtung zur Durchfuhrung des Verfahren nach ei- 
nem der Anspruche 1-12 eingerichtet ist. 

15. Computerprogramm-Produkt mit einem auf einem Datentrager 
25 (3) gespeicherten Programmcode zur Durchftihrung des Verfah- 

rens nach einem der Ansprtiche 1-12 , wenn der Programmcode in 
einem Rechnersystem (1) ablauft. 

16. Digitales Speichermedium (3) mit elektronisch auslesba- 
30 ren Steuersignalen, die so mit einem Rechnersystem zusammen- 

wirken k6nnen f dass das Verfahren nach einem der Anspruche 1- 
12 ausgefuhrt wird. 
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